ارائه ی الگوریتمی فراابتکاری بر پایه ی شبیه سازی تبرید برای مسئله ی زمان بندی گروهی در محیط جریان کارگاهی انعطاف پذیر با زمان های آماده سازیِ وابسته به توالی
نویسندگان
چکیده
در این تحقیق مسئله ی زمان بندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطاف پذیر، با در نظر گرفتن زمان های آماده سازیِ وابسته به توالیِ گروه ها و نیز تابعِ هدفِ کمینه سازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروه ها )$f f_m|f m l s, s_{p l c}|c_{m a x}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامه ریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پایه ی شبیه سازی تبرید برای حل تقریبی مسئله توسعه داده شده است. مقایسه ی عملکرد الگوریتم های پیشنهادی در این تحقیق با دیگرالگوریتمِ موجود در ادبیات ـ که برمبنای جست وجوی ممنوع استٓـ نشان می دهد که الگوریتم شبیه سازی تبرید پیشنهادی به طور متوسط جواب ها را حدود ۳ درصد بهبود می دهد.
منابع مشابه
مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملارائهی الگوریتمی فراابتکاری بر پایهی شبیهسازی تبرید برای مسئلهی زمانبندی گروهی در محیط جریان کارگاهی انعطافپذیر با زمانهای آمادهسازیِ وابسته به توالی
در این تحقیق مسئلهی زمانبندی گروهی در محیط جریان کارگاهی )فلوشاپ( انعطافپذیر، با در نظر گرفتن زمانهای آمادهسازیِ وابسته به توالیِ گروهها و نیز تابعِ هدفِ کمینهسازیِ زمانِ تکمیلِ مورد نیاز برای پردازش کارهای داخل گروهها )$FF_m|fmls, S_{plc}|C_{max}$( مورد بررسی قرار گرفته است. برای این مسئله یک مدل برنامهریزی خطی عدد صحیح مختلط برای نخستین بار ارائه شده است. دو رویکرد فراابتکاری بر پای...
متن کاملترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی
در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...
متن کاملروش فراابتکاری برای زمان بندی تولید کارگاهی انعطاف پذیر چندهدفی با دنباله ی وابسته از زمان های راه اندازی ماشین
برای رسیدن به این هدف چهار نمایش مختلف برای ذرات انجام می شود و چهار الگوریتم فراابتکاری ارائه می شود و این الگوریتم ها با هم مقایسه می شوند
15 صفحه اولمدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی
در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
مهندسی صنایع و مدیریتجلد ۲۰۱۱، شماره ۱، صفحات ۷۵-۹۱
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023